(navigation image)
Home American Libraries | Canadian Libraries | Universal Library | Community Texts | Project Gutenberg | Children's Library | Biodiversity Heritage Library | Additional Collections
Search: Advanced Search
Anonymous User (login or join us)

View the book

item image

Read Online
(812.9 K)PDF
(244.5 K)Full Text
(1.3 M)DjVu

All Files: HTTPS Torrent (2/0)

Help reading texts



Communication algorithms for adversarial multiple access channels (2013)

Author: Anantharamu, Lakshmi
Subject: Complexity Analysis; Multiple Access Channel; Packet routing; Computer Science and Information Systems; Algorithms
Language: English
Book contributor: Auraria Library
Collection: auraria


We investigate dynamic broadcasting in multiple access channels. Packet injection and jamming are constrained by adversarial models, which determine injection rates and burstiness of traffic. We develop a number of deterministic distributed broadcast protocols and study their efficiency. The performance of protocols is measured by packet latency and queue size, as functions of the parameters of the underlying adversarial models. We derive worst-case upper and lower bounds on packet latency and queue size, and show impossibility results, all with respect to classes of broadcast protocols and adversaries. We develop a simulation environment for dynamic broadcasting on multiple access channels. We report results of experiments in which the mutual performance of protocols have been compared. The experiments involve both the classical back-off protocols and the protocols we have proposed.

Be the first to write a review
Downloaded 30 times

Selected metadata

Identifier: communication_algorithms_advanced
College: Engineering and Applied Science
Copyright: Copyright of the original work is retained by the author
Degree: Doctor of Philosophy (Ph.D.)
Department: Computer Science and Information Systems
Mediatype: texts
University: University of Colorado Denver
Identifier-access: http://archive.org/details/communication_algorithms_advanced
Identifier-ark: ark:/13960/t9b585q8g
Ppi: 300
Ocr: ABBYY FineReader 8.0